#include<stdio.h>
int main()
{
	int shu(int n);
	int N;
	scanf("%d",&N);
	printf("%d\n",shu(N));
	return 0;
}
int shu(int n)
{
	int i,m,k;
	int a[n];
	m=n;
	for(i=0;i<n;i++)
		a[i]=i+1;
	for(i=0;;i++)
	{
		if(i==n)
			i=0;
		if(a[i]!=0)
			k++;
		else
			continue;
		if(k%3==0)
		{
			a[i]=0;
			m--;
		}
		if(m==1)	break;
	}
	for(i=0;i<n;i++)
		{if(a[i]==0) continue;
		else break;}
	return a[i];
}
